Uncharted công chiếu lần đầu tiên tại Barcelona, Spain vào ngày 7 tháng 2 năm 2022. Phim dự kiến được Sony Pictures Releasing ra rạp chính thức vào ngày 18 tháng 2, ở các định dạng IMAX, Dolby Cinema và 4DX. Ngày lên lịch gốc là 10 tháng 6 năm 2016, nhưng sau đó phim được lùi tới 30 tháng 6 năm 2017. Phim tiếp tục được rời lịch sang 18 tháng 12 năm 2020 và sau đó là 5 tháng 3 năm 2021. Trong năm 2021, do sự ảnh hưởng của dịch Covid, phim được lùi tới 8 tháng 10, rồi đẩy lên 16 tháng 7. Phim cuối cùng được ấn định ra mắt vào 18 tháng 2 năm 2022.

Ngày 12 tháng 3 năm 2022, Cục Điện ảnh Việt Nam thông báo cấm chiếu bộ phim này trên lãnh thổ Việt Nam do có chứa hình ảnh Đường chín đoạn (hay còn gọi là đường lưỡi bò). Quyết định do Hội đồng thẩm định và phân loại phim Quốc gia đưa ra sau buổi kiểm duyệt phim gần đây.[8]